import jdk.nashorn.internal.runtime.regexp.JoniRegExp;

/**
 * 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。
 * 请你找到这个数组里第 k 个缺失的正整数。
 * 示例 1：
 * 输入：arr = [2,3,4,7,11], k = 5
 * 输出：9
 * 解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。
 */
public class Leet1539 {
    public int findKthPositive(int[] arr, int k) {
        int k1 = 0, count = 0, value = 0,i=1;

        while (true) {
            if (i == arr[k1]) {
                k1++;
                i++;
                value=i;

            }else if (i>arr[k1]){
                value=i;
                k1++;
                count++;
                  System.out.println(value);
            } else if (i<arr[k1]){
                value=i;
                i++;
                count++;
               // System.out.println(value);
            }

            if (k1==arr.length){
               // System.out.println(k1+"12222");
                break;
            }

            if (count == k) {
               // System.out.println(value+"11111");
                return value;
            }
        }
        return value+k-count;
    }

}
